#include<cstdio>

const int MN=4444;

int f[2][MN];

int ans,k;

int main() {
	int n,p;
	scanf("%d%d", &n, &p);
	f[k][2]=1;
	for(int i=3;i<=n;i++,k^=1) {
		for(int j=2;j<=i;j++) {
			f[k^1][j]=(f[k^1][j-1]+f[k][i-j+1])%p;
		}
	}
	for(int i=2;i<=n;i++) {
		ans=(ans+f[k][i])%p;
	}
	printf("%d",ans*2%p);
	return 0;
}